Process Mining and Verification of Properties: An Approach Based on Temporal Logic

Information systems are facing conflicting requirements. On the one hand, systems need to be adaptive and self-managing to deal with rapidly changing circumstances. On the other hand, legislation such as the Sarbanes-Oxley Act, is putting increasing demands on monitoring activities and processes. As processes and systems become more flexible, both the need for, and the complexity of monitoring increases. Our earlier work on process mining has primarily focused on process discovery, i.e., automatically constructing models describing knowledge extracted from event logs. In this paper, we present another approach supported by our ProM framework and based on both a standard XML format and temporal logic. Given an event log and a property, our LTL Checker verifies whether the observed behavior matches the (un)expected/(un)desirable behavior.